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This amendmeot is in response U) the Examiner's Office Action dated 3/29/2004 
and further in view of the telephone interview of 05/05/2004. Applicants are also 
appreciative of the professional and courteous interview held with the examiner. 
Applicants believe that the arguments presented in the interview and the current 
amendment should obviate outstanding issues and make the pending claims allowable. 
Reconsideration of this application is respectfully requested in view of the foregoing 
amendment and the remarks that follow. 



STAT^ l S OF CLAIMS 

Claims 1-40 are pending. 

Claim 23 is withdrawn firom consideration. 

Claims 1-16, 18-22, and 24-40 stiuid rejected under 35 U.S.C § 103(a) as being 
unpatentable over Chao et al. (USP 6,44'>.283), in view of Oba et al. (USP 6,262,986). 

Claim 17 stands rejected under 35 U.S.C. § 103(a) as being obvious over Chao et 
al. (USP 6,449,283). 

OVERVIEW OF r-T .ATMKD INVENTION 
The presently claimed inventjon provides for a scheduling system that is 
strucwred to determine a proper output route based upon a forwarding request given from 
an input bufier unit and to perfonn scheduling so that packets forwarded from respective 
input buffers are routed to different output routes. 
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In an exemplary embodiment, the present invention's scheduling control system 
for a switch having a Virtual Output Queue comprises a request information management 
unit, an inter-highway pointer, an intra-highway pointer, and a scheduling processing 
unit. The request information management unit maiiages a number of scheduling 
requests and holds forwarding request Information of each input line as a scheduling 
target with respect to a desired output Une. The inter-highway pointer control unit 
indicates a start-of-scheduUng input line and the intra-highway pointer control unit 
indicates a start-of-retrieval output line in the forwarding request information 
corresponding to each input line. The scheduling processing unit starts the retrieval of 
the output lines from the output line incjicated by the intra-highway pointer control unit 
according to the forwarding request information, selects the output line unselected by 
other input lines, performs the scheduling for all the input lines in sequence starting from 
the input line indicated by the inter-highway pointer control unit, and updates each start- 
of-retrieval output line indicated by tl^e intra-highway pointer control unit at a next 
scheduling cycle. The scheduling processing unit executes arbitration such that a 
scheduling result does not compete between lines. 

In the Claims 

In the interview of 05/05/20:04, the examiner put forth suggestions for 
amendments for clarifying applicants' invention. Applicants, via the current amendment, 
have incorporated the examiner's suggestions and believe that based on the amendments, 
arguments presented during the interview of 05/05/2004, and arguments to follow, the 
case is in condition for allowance, 

I 
I 
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Claims 1-16, 18-22» and 24-40 ptand rejected under U.S.C, § 103(a) as being 

! 

unpatentable over U.S. patent to Chao (ji,449,283), in view of U.S. patent to Oba et al. 

j 

(6.262,986), hereafter Oba. Claim 17 ^tands rejected under U.S.C. § 103(a) as being 
unpatentable over U.S. patent to Chao (61449,283). To be properly rejected under U.S.C. 
§ 103(a), each and every element of thej claims must be addressed through known prior 
art or be recognized as an obvious varifition thereof. Applicants' contend (and as was 
shown during the interview of 05/05/20f)4) that the Chao reference, either by itself or in 
combination with the Oba reference, ^ails to provide for many of the limitations as 
required by applicants' claimed invention 

The Oba reference teaches a faip scheduling apparatus comprising a plurality of 
packet queues for temporarily storing en||tered packets (wherein a weight is set up for each 
packet), a packet input means for entering packets into at least one of a plurality of packet 
queues, scheduling information manage^nent means for managing scheduling infonnation 
for specifying an order to read out packets stored in the queues, according to a queue 
length of each packet queue and a weight set up for each packet queue; and a packet 
output means for reading out and outputting desired packets. 



out|^ut 



It should however be noted (an 
that the scheduler of Oba is on an 
respectfully ask the examiner to look 
column 13, lines 53+ as it clearly di 



d as was wn in the interview of 05/05/2004) 
line. For support of this argument, applicants 
at figure 10 and corresponding description in 
discjloses Oba's scheduler on an output line. Hence, 
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Oba does not teach handling arbitration 
switch). Hence, applicants contend that 
invention's scheduling system, and its pujrpose, 



between input lines (such as in a input buffer 
Qba's scheduling system differs from the present 
, operation, and functionality. 



during 



The Chao reference teaches a 
reservation arbitration via a switch with 
are disclosed in columns 3 1 and 32 of 
priority levels may be considered 
invention's scheduler manages a numbe:: 
fi'om a higher priority class among twc 
Chao reference describes a scheduling al 
phases. In a first request phase, each 
head of line cell and sends a request 
selected using a round robin control 
request is notified to output arbiter 
each output arbiter chooses a requesting; 
phase, one input line is selected by 
notified to output arbiter conespondinj; 
input line to only one output line) 



In summary, Chao's 
implemented within the 1 -packet time 
fashion, a forwarding destination of a 
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i^iethod and apparatus for providing a fast ring 
a virtual output queue. Multiple priority levels 
;he Chao reference. Chao further discloses that 
arbitration. In stark contrast, the present 
of scheduling requests and performs scheduling 
or more classes. Colunm 16, lines 26+ of the 
gorithm, wherein the algorithm comprises of two 
arbiter chooses a virtual output queue with a 
an output arbiter. In this phase, one VOQ is 
input Arbiter from VOQ in a self-litie, and a 
corresponding to the VOQ), In a second grant phase, 
input port and sends a grant signal back. In this 
rourid robin from the received inputs, and the result is 
to the VOQ (i.e., a request is notified from one 



input 



to 



by 



schedu[ling method comprises tlie following steps, 
(see figure a); (a) determine, in a round robin 
Request in each input arbher and sends the request 
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to ah output arbiter, and (b) determine, in a round robin fashion, an input arbiter for 
giving a grant in each output arbiter and report the result to the input arbiter. It should be 
noted that the steps (a) and (b) are performed at high-speed during the 1-packet time. 

However, depending on a condition of input/output arbiter, it is known that a 
case of non-scheduling (empty slot) will happen only with the one-scheduUng process, 
irrespective of existence of input lines that expect to output to output ports. To solve this 
problem. Chao discloses the iSLli» method (see Chao's figure 11, and corresponding 
description in §1.2.3.1.4 and column 10. lines 51+), wherein the above-mentioned series 
of processes are repeated N times (see figure b) to improve scheduling performance. The 
operations of iSLIP can be summarized as follows: (a) senduig a request, (b) 
determining, in a round robin manner, a provisional input arbiter for giving a grant in 
each output arbiter and import the input arbiter and (c) determining, in a round robin 
manner, output ports for outputting from a plurality of grants in each input arbiter. 

For any scheduling method, it is required to repeat the process N times (l~n) 
for input arbiter and output arbiter processes (receiving/transmitting requests and grants) 
within the 1-packet time. In a switching system, accommodating a high-speed line 
interface, it is necessary to have such a high-speed device because the 1-packet time 
becomes extremely shortened. In a conventional method, pointers of input/output 
arbiters are updated based on the result of previous scheduling, and therefore becomes a 
problem as the next scheduling cannot be performed until a previous scheduUng process 
has completely finished. Thus, it is necessary to have high-speed processes. Therefore, 
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in Chao. competition does not occur among the plurality of out arbiters that selects the 
same input line. 

I ALL LINE I aTTTiNeTaLL LINE I ALL LINB I 
xl I xl I «1 1 ''^ I 

Figure a: Chow's scheduling method 

I ALL LINE I ALL LINE 1 AU. LISB I aILL WUE | 

Figure b: iSLIP's schedtiling method 
wherein each box | J = one scheduling processing 



Contrastingly, as shown below in figure c. the present invention makes 
sequentially cycling an input line for starting a scheduling in every scheduling. Thereby, 
it is possible to perform a next scheduling for the same input line before completing a 
former scheduling. In other words, it is possible to perform a pipeline process. 
Therefore, in the pi«sent invention, it is possible to perform one scheduling process in N 
packets (N is a number of lines). However, this scheduling process must be performed a 
pKu-ality of times. 

. 1 ■ 1 



j INgUT <|1 I IMPOT *2 INPUT »3j IlUPUT | 



Figure c 



Thereby, it is possible to execute scheduling processes with a processing speed 
that does not depend upon a device capability (see page 5 of the present application as 
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filed). If a cycling of input lines is fixed in one direction, impartiality will not be 
maintained depending on how the lineii axe aligned, Thus, a mechanism for reversing a 
cycling order of the input lines is provided so as to realize a high perfonnance. 

Thus, as outlined during the intcjrview, both Oba and Chao, either by themselves 
or in combination, fail to teach at least the following limitations; 

• a scheduling process wherein the process aims at executing arbitration so 
that the scheduling result does not compete between lines 

• a scheduling process having competition arbitration between input lines 

• a scheduler for managing the number of scheduling requests and 
performing the scheduling from a higher priority class among two or more 
classes 

• a scheduling process comprising pipeline processing means for 
independently executing a pipeline process 

• a scheduling control system having a schedule processing unit executing 
arbitration such that a scheduling, result does not compete between lines 
and, wherein , the schedule processing \mit further comprises a load 
observing unit for scheduling a next cycle based on the load 

• a switch having a schedule processing unit and a band control unit, 
wherein the schedule processing unit executes arbitration such that a 
scheduling result does not compete between lines and the band control 
unit controls delay and band contn:)l of each QoS class in the output line 
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• a schedule processing unit having N-pieces of priority patterns with 
different selection priorities between the respective input lines 

• a scheduling processing unit executing arbitration such that a scheduling 
result does not compete between lines and sequentially performing the 
scheduling of N-patterns from a priority pattern (indicated by a priority 
pointer) 



SUMMARY 



As has been detailed above and flirther in view of the interview of 05/05/2004, 
none of the references, cited or appUed, provide for the specific claimed details of 
applicant's presently claimed invention, nor renders them obvious. It is believed that this 
case is in condition for allowance and reconsideration thereof and early issuance is 
respectfully requested. 

A petition for extension of time l»s been filed with this amendment. 

If it is felt thai an additional interview would expedite prosecution of this 
application, please do not hesitate to contact applicant's representative at the below 
number. 

Respectfully submitted, 




Brian S. Myers 
RegisU-ationNo. 46,947 



Katten Mucbin Zavis Rosenman 
575 Madison Avenue 
New York, NY 10022-2585 
(212) 940-8703 
August 30, 2004 
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